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© Method for displaying kanjl characters. 



©This invention relates to a method for displaying 
characters on a screen or printer, particularly kanji 
characters. The structure of the character is repre- 
sented by stems and counters, both vertical and 
horizontal, the counters being the spaces between 
stems. The character is then transferred from char- 
acter to display space. Either the horizontal or verti- 
cal counters are grouped into a first chain of coun- 
ters. The non-integral counter widths of this chain 
are adjusted in relation to the other counter widths 
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within the chain, selected counter widths being made 
equal to others within the chain in order to most 
faithfully reproduce the desired character. The re- 
maining horizontal or vertical counters, if any, are 
also grouped into one or more series of chains 
which are also adjusted, chain by chain. Then the 
orthogonal set of counters are adjusted in the same 
way. The widths of the stems themselves may also 
be adjusted to more faithfully represent the character 
in the scale at which it will be displayed. 
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BACKGROUND OF THP m^rr^n 

This invention relates to an improved method 
of displaying characters, with particular advan aae 
when used to display Chinese and Japanese X 

tube (CRT) display or on a printed page. Display of 
oZlT™™' 0 CharaCtere * "S, *?£ a 
Meters r S8 . f0r *• m0St P3rt - ^'Pnanume ic 
3de UP of few strok ®s. and mainly 

Z^ V^T^ Wth kan '' characters on 
to other hand, each character requires many more 
strokes and the width of the strokes also v JieTZ 
does the width of the spaces between theToke? 

zontai and in the verticaJ direction 

J*, both for bit-mapped <^cfitf5d 
raster pnnters which store the characters to be 
printed ,n a raster memory, which is equivaLTto a 

^£S?J! SPlay - ^ ^ characteMs usu- 
ally designed on a fixed grid and thus all strni™ 
borders precisely fit the grid. This orVnal^rid 

than the space on the display device on which thL 

ch^t'T'V"' ^ ^ SnTe many 9 
characters are displayed on a screen or paoe si- 
multaneously. Thus much more detail can be con 

tn V * character ^sign must then be translated 

to hIL 1 ? C , haraCter to 156 dls P'ayed. once reduced 
arid 6 f P f y 9rid ' happens b V ch *nce to fiMhe 
ever IhTrf J 6 *** ^ * "° P^lem. How! 

nduSe Kt' « f 38 ' 0 " muSt 136 made Either to 
used fn me ST, °' * 6XC,ude * Techniques 
caJed ° r makin9 ^termination are 

called outline phase control, which is a kind «r 

lh« *** ^ 56 r0unded downwardly maS a 
slightly narrower line. When displayed the Sr 

X ctT 8 ~ ^ " n6S ^ ne^ cn 
otner can be noticeable. 

nn-H^ °" gina> desi9n of the character on a fixed 



S J St6mS a ' SO var * somewhat. Then the 
character , s converted to display space creatine 
non-.ntegra, boundaries which don't T the S 

a 9 r?' rounded *" ** ^ tnem 

won'tTo ". r d ° m ' y * e disp,a ^ Character 
won tlook bke the original character design 

fnrth no 0 ' 3rt dea,t with this Problem as set 
forth m U.S. Patent No. 4 785 3<ii ThJT ! 

of that patent employs a Soi S 

Pixels totZ T ^l 358 ^ 8 a certain number of 
twe or mo- ^ ^ 2006 is divided «"* 

number o *• ? neS> *• oriaina "y allocated 
moTe zonl^ S If diVided between *e two or 
or LT ^ hierarcn *ca«y. each of these two 

sufcr/ 0 re es " e d S "V""* dMd6d into tw ° " ™e 
sub-zones and each of the subzones assioned I 

number of pixels. The total number of piSTn Inv 

tCzone ; o Ub2 T. mUSt 3dd UP to ^e tXr in" 
the zone from which they were divided 

The problem which had to be solved bv thi* 
Pnor art technique is that, in the deagTof a'kanB 

to kS er ,ik C e e ot SUb2 r S> " ^-niS 
to iook nice other sub- or subsub-zones of th* 

t^inLr^ " ,0 ° k - a "' k6 " 2 ° n6S had " be den- 
idln«K ? ^ Th6n * in the subdivision process the 
identity of these predetermined look-a«kes has tn 

woulTf ^ 30 th3t sa -e number of pixeS 
would be used for the look-alike zones or 
zones^This equating process had to be pronaQaT^ 
hTera? ch d °7 tree. AcSrd^ts 

in «I he ^ PTOblem ^ **» P" or ^ approach is 
m the need to generate the hierarchy in thffirS 
Place. With alphanumeric characters Jhis w^ 
^SSTn*** th6re - e --«aX oS 3? 

numeric character. Even assuming that an aW- 
mhm cou d be developed to do some of ttThfiE 

sToner 2?^^ by "» characteTS- 

signer still will need to look at each characteV 
manua ly to check visual consistency a^d ^uS, 
manual work is still necessary. Furtter all tiS 
hierarchical information must Z sto^ 5 

out,ine - usin9 * 

wh^ l , SCarC6 memor V space, particular^ 

nioue ° r £T USin9 th6 prior «•* "'erarchica. tech- 
nique for kanj, is much more difficult than tor 
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alphanumeric characters. Alphanumeric characters 
lend themselves to being sub-divided into a single 
hierarchy of zones for the vertical direction and 
another for the horizontal direction. Kanji charac- 
ters, however, do not readily lend themselves to 
such division, often requiring multiple vertical or 
horizontal hierarchies of zones for proper definition. 
The prior art algorithm is much more difficult to 
apply in cases of multiple hierarchical zones, and 
in some cases, it will fail. 



SUMMARY OF THE INVENTION 

This invention provides a character definition 
technique which avoids the need to define hierar- 
chical zones, but instead relies principally upon the 
already available locations of the character strokes 
in the character design, from which "stems" and 
"counters" may be derived. A stem in a character 
is a vertical or a horizontal bar making up a portion 
of the character. For example the crossbar in the 
letter "A" is a typical stem. A counter is defined by 
two stems and the horizontal or vertical space 
between them. A counter width is the space be- 
tween the stems. For example, the spaces between 
the vertical stems of the letter n H" are counters. In 
a preferred embodiment of the invention, the stem 
widths of a character which has been transformed 
from its original definition coordinates in "character 
space", to the size at which it will ultimately be 
displayed by the display device, or "device 
space", first are adjusted. All stem borders are 
adjusted and rounded according to the method of 
the invention to fit the pixel array of the device 
space. 

The method of the invention for regularizing 
characters for display then makes calculations from 
the character dimensions in display space to deter- 
mine the counter widths between the adjusted 
stems, and rounds the non-integral counter widths 
in relation to other counter widths to permit the 
most faithful character reproduction. 

Briefly, the method for displaying characters of 
the invention begins by representing the structure 
of a character by a plurality of vertical and horizon- 
tal stems, these stems being derived from the 
character definition. The width of these stems are 
adjusted in device space and the integral widths 
rounded to preserve width similarities among the 
horizontal stems and the vertical stems. Next the 
counters between these vertical and horizontal 
stems are grouped into chains of vertical and hori- 
zontal counters. The group having the most coun- 
ters forms the first chain. As each chain is deter- 
mined, the counter widths within that chain are 
adjusted relative to other counter widths within the 
same chain, rounding non-integral counter widths 
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and making selected counter widths equal to others 
within the same chain in a manner to most faithfully 
reproduce the regularities of the desired character. 
Once the counter widths of a chain are determined 
they remain fixed for the construction of the entire 
character to be displayed. 



BRIEF DESCRIPTION OF THE DRAWINQ 

Rg. 1 is an illustration showing how a char- 
acter is transferred from character space to device 
space: 

Fig. 2 shows a representative series of 
stems to illustrate the method of stem width adjust- 
ment of the invention; 

Fig. 3 is a graph showing the stem widths of 

Fig. 2; 

Fig. 4 is a graph showing the method of 
adjusting counter widths of the invention; 

Fig. 5 is a representative, fictitious kanji 
character illustrating the method of the invention- 
and 

Fig. 6 is another representative, fictitious 
kanji character having both vertical and horizontal 
stems and counters. 

DETAILED DESCRIPTION OF THE INVENTION 



Fig. 1 shows a representative character in de- 
vice space on a 14 x 14 unit grid 111. The char- 
acter was much larger when designed in character 
space. For illustration, assume the top horizontal 
bar 112 was seven hundred units long in character 
35 space. Character design is usually done in even 
units on a fixed grid. Typically, character space is 
a matrix of 1000 x 1000 units, but the exact size of 
this matrix may vary among designs and is a 
matter of choice. 
40 Characters are not finally displayed in char- 

acter space. They are displayed on printers and 
cathode ray tubes (CRTs). Inconveniently, these 
displays are not square grids of 1000 x 1000 
pixels, but are rectangular in shape, such as 1280 x 
45 1024 pixels or 1024 x 768 pixels. Moreover, a 
single character is displayed on only a small part 
of the screen or printed page, perhaps only on a 
matrix of 40 x 40 or 20 x 20 pixels. On the 14 x 14 
pixel display device shown as grid 111 in Rg. 1. 
so stems 112-116 must have been contracted propor- 
tionately from their size in character space by a 
factor of 14/700 to fit a 14 x 14 grid. Note that bar 
112 does not fall directly on the grids of device 
space grid 111. but Its edges fall between grids (or 
55 pixels if this were a 14 x 14 pixel array). It is not 
possible to illuminate a fraction of a pixel. There- 
fore a decision must be made, for each pixel 
partially covered by bar 112. whether it should be 
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illuminated or not. This "rounding" problem is what 
is dealt with in this invention. 

Typically, the method of this invention is ear- 
ned out by a digital computer. This computer rec- 
ogn.zes all the X-coordinate pairs of each of the 
vertical stems and the Y-coordinates of the horizon- 
tal stems. These are specifically identified as stem 
coordinates in the character definition, in what are 
called hints". Once the stem coordinate pairs are 

SUE*! ft J S 3 SimP ' e matter of faction to 
estebl.sh the X-coordinate pairs for the horizontal 
and vertical counters. Referring to Fig. 5. for exam- 
ple, counter a has X-coordinates X, = 15- x- = 
27. Counter b has X-coordinates 34.47; counter c 

nffoc ^3i nateS 56,68: C ° Unter d haS X-COOdP 

nates 77.140; counter e has X-coo"rdinates 15 27 
counter f has X-coordinates 40.47; counter g has X- 

nates'i?^. 56 ' 14 °'' "* ^ * h3S 

**J*Z ^ St8P the method of the invention, 
SLtfn ^ 15 COnverted from character 
tn ™! ? Space ' is 10 adjust * e stem w.dths 

to most fa.thfully represent the original character 
After conversion to device space, the stem widths 
of the character are most likely expressed as an 
integer plus a decimal fraction of a pixel. These 
decimals must be rounded to integers in accor 

bribed teChniqUeS ° f WS inventi ° n to be 
mcJ* 8 tecnnique for determining stem widths in 

used. Both Roman and kanji characters are dis- 
played ,n many fonts, such as Gothic. Ryumin. and 
others Some fonts, such as Gothic, lend them- 
selves to stems which are rounded upwardly, so 
that rf a d.v,d,ng line happened to fall precisely 

s mU? !? 6r Whe " r ° unded down - ™» choice 
fl £ a 5 Va " Ce - 3nd eith8r wa * is satisfactory 
for the ,nvent,on. If desired, this choice may eveT 
be made on a character-by-character basis 

For example, let's look at stem widths in de- 
vice space between 2.0 and 3.0 pixels. Using a fom 
which ,s rounded up. if the width of any member 0 
a group of stems in device space falls between 2 5 
!Z%n i P T lS u th6Se 8tom widths are «*">ded up 
s %S V ^ iS "° SUCh stem wh °se widtE 

2 0^Td% n ? P ' Xe,S • 3 " Stem widtns bat ween 
H h, 3 ! 3 0 P' xe,s 9et rounded down to 2.0 pixels. 
If there ,s at least one stem equal to or above 2 5 
Pixels ,n width, a constant adder, k. is u ^o L 
•n the determ.nation of rounding. This adder is 
selected by the practiuoner for the" font being £j 
and may vary from 0.1 to 0.3. An adder of 0 3 
works well for most fonts. 

If the width of a stem exceeding 2.5 units (if 
there are more than one such stem.the one clos- 



est to 2.5 units is chosen) is greater than 2.5 units 
plus the constant k (2.5 + k). then all the stem 
w.dths equal or above (2.5 + k) pixels will be 
rounded up; those below will be rounded down For 
s example suppose that k = 0.3 pixels. If the only 
stem wtdth greater than 2.5 pixels, or the stem 
width greater than and closest to 2.5 pixels (where 
more than one stem has a width in excess of 2 5 

10 wS? > ' were 2 9 pixe,s - than M stems ha ™g a 

10 width greater than or equal to 2.8 pixels (2.5 - 3) 

r™L b l ) r0 H nded i ,P - 17,086 be,0w 28 will be 

rounded down. Since the stem width of 2.9 pixels 
was me closest stem above 2.5 pixels in this exam! 

is na' s tLtT b0n - ^ mUSt 56 3 b,ank spaca ««h 
's no stems having widths between 25 and 2.9 pixels 

The process is somewhat different if there are 
one or more stems having widths between 2.5 and 
fLZ V" *" ab0ve exampte - Rrst y° u take the 
so selected because it is half way between 2 and 3 
pixel integral units) but still within the integral pixel 

J ThSn V0U find "» ne * s ™»*' stem 
wid*. termed w 2 . below w, (which must, therefore 
be less than 2.5 pixels since w, was the closed 
* stem width above 2.5), but still above 2.0 pixlH 
w 2 is less than (2.5 - k), it is always rounded down 
If w 2 is greater than or equal to (2.5 - k) the 
deepen to round up or not is determined by 
whether w 2 ,s greater than or equal to w, x 

30 S , + K,) - ThiS t6St iS to a„ «em 

widths be.ow w, and between the pixels integers 2 
and 3. wh.ch are less than 2.5 pixels, one after the 
next, until all decisions are completed. The pur! 
pose of this test is to insure that a stem only gets 
3S larger as the scale factor is increased 

Each successive stem width is compared in 
° n , With itS immedia tely preceding, terger 
widtlr Thus ,f the next stem width is w 3 and w 3 is 
gather than or equal to (2.5 - k). that width w 3 is 
<o compared to w 2 x (2.5/(2.5 + k), to decide whemer 
to round up or down. If w 3 is greater, you round up- 
if lesser, round down. w ' 
It will be understood by those skilled in the art 
that ,f a font is to be rounded down instead of up 
<s these same procedures are applicable except the 
process of rounding is the mirror image of rounding 
up. srnce "up" and "down" are reversed but he 
process to get there is essentially the same 

so Fk, ^ ° f 1,1636 d6CiSi0ns is "'"Strated in 

stemf ' L^1° U k C araCt9f haVin9 four h0ri20nt al 
stems. Stem #1 has a width of 2.4 pixels; stem #2 

. 2 " 3 p,xe| s. stem #3 is 2.6 pixels; stem #4 is 2 1 
pixels and stem #5 is 3.9 pixels. These widths are 

55 ttiat the font being used is Gothic and therefore we 
have decided to round up. Furthermore, we only 
look at stems having widths within a single unit 
pixel, so assuming we are first rounding the stems 
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between 2 and 3 pixels wide, we ignore stem 5 
which is 3.9 pixels wide (this may be looked at 
later if there are multiple stems between 3 and 4 
pixels wide). First, we look at stems greater than 
half way between 2 and 3 pixels - those stems 
which are 2.5 pixels wide or greater. There is one 
such stem in Rg. 2, with a width of 2.6 pixels. That 
stem, according to the procedure, is rounded up to 
3.0 pixels. 

Next, you find the smallest stem of width wi ; 
above and closest to the midpoint of 2.5 pixels, 
which in this example is stem #3 having a width of 
2.6 pixels. Since 2.6 is less than (2.5 + k) = 2.8 
then w, = 2.6. Now you find pixel width w 2 , which 
is the next smallest stem width smaller than wi. In n 
this example, w 2 is stem #1 having a width of 2.4 
pixels. To determine whether you round w 2 up or 
down, you first check whether w 2 is less than (2.5 - 
k). (2.5 - k) = 2.2. and w 2 = 2.4, so that test fails 
since w 2 is not less than 2.2 pixels. Therefore you 20 
do the second test to determine if w 2 is greater 
than or equal to w, x (2.5/(2.5 + k)). w, = 2 6* 
2.5/2.8 = 0.89; 2.6 x .89 = 2.32. Since w 2 = 2.4,' 
which is greater than 2.32, it must be rounded up. 

You continue in order of smaller stem widths. 25 
The next smaller stem width is stem #3 which is 
2.3 pixels. Since w 3 again is greater than 2.2 
pixels, the second comparison must be made. In 
this case w 3 . which is 2.3 pixels, also is greater 
than w 2 x (2.5/(2.5 + k)), or 2.14, so it also is 3 
rounded up. 

The last stem, #4, has a width of 2.1 pixels. 
That is less than 2.2. e.g. (2.5 - k), pixels. There- 
fore, according to the method of the invention, it 
must be rounded down. 3i 

After the stem widths have been rounded as 
set forth above for all of the stems of the character, 
it is then necessary to look at the counter widths. 

The first step in determining counter widths 
according to the invention is to initially establish 4c 
the counters by setting the stem widths as dis- 
cussed above and pairing the stems. A counter is 
defined by a pair of stems and a counter width is 
the distance between them. Referring to Fig. 5 f the 
illustrative kanji character (no actual character ac- 45 
tuaily exists having the illustrated combination of 
elements) is made up of six stems 1-6. The coun- 
ter widths between the stems are identified by the 
letters a, b, c. d, e. f, g and h. In establishing 
counters, all possible paiFs of stems in the' char- so 
acter are looked at. The method of the invention 
next eliminates counters from further consideration. 
Fig. 5 specifically illustrates eight stem pairs which 
make up eight counters, including five vertical 
stems 1, 2, 4, 5 and 6 and the intervening four 55 
vertical counters a. b. c, and d. and four other 
vertical stems 1, 3, 4 and 6, and~the four interven- 
ing vertical counters e. f, g t and h. It will be 



understood that there are twenty-eight possible 
^counters, including, for example, the counter be- 
tween stems 1 and 6. stems 3 and 6, and so forth, 
but for simplicity, these have been ignored in this 
illustration. As will be obvious from the discussion 
which follows that these counters will be eliminated 
by the process to be described. 

Many characters not only have vertical stems 
and counters, but horizontal stems and counters as 
well. The same procedure of this invention must be 
employed with respect to the horizontal stems and 
counters as will be illustrated here for the vertical 
stems and counters. The procedure for horizontal 
stem and counters will be discussed later in con- 
nection with Rg. 6. and is carried out separately 
from the vertical counters. 

Using the X1.X2 values for each of the stems 
identified in the hints for the character, the Y,.Y 2 
values can be ascertained from the original char- 
acter definition. These Y1 ,Y 2 values for each of the 
stems are used to determine the extent that adja- 
cent stems overlap one another. The extent of this 
overlapping of stem pairs is used as a parameter to 
determine whether or not these stem pairs and 
their included counter are to be used or eliminated. 
"Extent of overlap" is measured by determining 
how much of the Y range of the shorter stem is 
common to the corresponding range of the longer 
stem of an overlapping pair. The required extent of 
overlap to include a counter is left to the discretion 
of the practitioner. Overlap ranges between about 
40% and 75% are useable in the invention, prefer- 
ably near 50%. For example, using a 50% overlap 
criterion, any stem which does not overlap any 
other stem in the group by more than 50% will be 
excluded. This percentage may, if desired, be de- 
termined on a character-by-character basis and be 
part of the character definition included in the hints 
for the character. 

Referring to Rg. 5, assuming stem 5 overlaps 
stem 4 by at least 50% of its length, the counter c 
between stem 4 and stem 5 will be considered 
during the following steps of the invention. It 
doesn't matter that the overlap between stem 4 and 
stem 5 is less than 50% of the length of the longer 
stem 4. It is more than 50% of the length of the 
shorter stem 5. In Rg. 5, counters a, b f c, and d 
are associated with stems which are'alfsulficiently 
overlapping to meet the overlap criteria so that 
their counters will be included in the groups to be 
adjusted. Note that stems 2 and 3 do not overlap at 
all and thus have no counter between them . How- 
ever, stems 3 and 4 have counter f and stems 1 
and 3 have counter e. 

The next factor "to be considered in determin- 
ing which pairs of stems form counters is to exam- 
ine the extent of overlap for what is termed 
"shadow overlap". Referring to Rg. 5, to determine 
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whether there is shadow overlap between stem 4 
and stem 1, you compare what the hypothetical 
overlap would have been if stems 2 and 3 were not 
in between, with the aggregate length of the shad- 
ow cast on stem 1 by stems 2 and 3. using a fight 
source the length of stem 4 shining towards stem 
1. The light is assumed to be collimated . that is a 
honzontal light casting projections or shadows 'of 
various stems or parts of stems. In Fig. 5 the 
hypothetical shadow cast by stem 4 on stem 1 is 
shown as s,. the actual shadow on stem 1 from 
stem 2 is shown as si and the actual shadow on 
stem 1 from stem 3 is shown as s 2 . If the union of 
the actual shadows S i and s a is less than the 
shadow overlap constant times the length of the 
hypothetical shadow s 3 . then stems 1 and 4 will be 
used to set counter h. One skilled in the art will 
recognize that the "shadow overlap" constant, like 
the extent of overlap" constant, can take any of a 
range of values, taken to be 50% in this example If 
the union of the actual shadows exceeds this frac- 
tion of the hypothetical shadow, stem 4 will not be 
considered to make up a counter with stem 1 
Since it appears that the union of s, and s 2 is more 
than 50% of s 3 . stems 1 and 4 are thus considered 
non-overlapping. Thus counter h between stems 1 
and 4 is eliminated. ~ 

Looking at stems 4 and 6. however, assuming 
the light forming the shadow is projected from the 
shorter stem 4, the shadow cast on stem 6 by stem 
5 is much less than 50% of the hypothetical shad- 
ow of stem 4 on stem 6 if stem 5 hadn't been in 
between. Therefore stems 4 and 6 form counter g 
The shadows of non-stem regions, such as regions 
7 and 8. are ignored in this determination. 

Next these counters must be grouped into 
chains, starting with the longest chain. A chain of 
counters is a sequence of counters that goes from 
stem to stem, the stem which is the left side of one 
counter becomes the right side of the next. Refer- 
"ng to Fig. 5. stem 1 is the left side of counter a. 
Stem 2 is the right side of counter a, but also is the 
left side of counter b. Stem 4 is the right side of 
counter b and the left side of counter c. Stem 5 is 
the right side of counter c and the left side of 
counter d. Finally, stem 6 is the right side of 
counter d. Accordingly, stems 1-6 are a chain of 
stems and their intervening counters a-d are a 
chain of counters. Chains are always made""as long 
as possible. Counters are added until there are no 
more stems to the right. 

In order to determine whether this first chain of 
counters is the longest chain, that is. having the 
greatest number of counters, in the character 
shown in Fig. 5. one must look at all other possible 
counter chains. One other chain, for example. Is 
made up of counters e. f. c and d; another of 
counters e. f, and g: anotheF oFcounteTs a. b and g 



Two chains have four counters and two chains 
have only three. The goal is to identify and process 
the longest chain first. If. as here, two chains are 
determined to have the same length, one can ar- 
5 brtranly be chosen to be the chain to adjust. Prefer- 
ably, the cumulative extent of overlap in each chain 
can be determined and the chain with greatest 
overlap can be adjusted first. In this example chain 
a. b. c. d was chosen for processing first. 
'0 As each chain is established, the next step in 

the method of the invention is to adjust the non- 
integral counter widths within that chain relative to 
other counter widths within the same chain, making 
selected counter widths equal to others in a man- 
's ner to most faithfully reproduce the regularities of 
the desired character. In so doing, one must take 
scale information into consideration. If the scale at 
which the character is to be reproduced in display 
space is small, smaller differences in stem or coun- 
20 ter w,dths can be very noticeable. On the other 
hand, if the scale is very large, small differences 
may not be so important or so noticeable to the 
eye. Accordingly, in determining how to adjust a 
given counter width within the chain, reference to 
25 scale information may be made. 

Referring specifically to Fig. 4. a graph is 
shown of nine non-integral counter widths which 
had been translated from character space to device 
space. The smallest width is 1.24 pixels and the 
so argest is 4.81 pixels. These counter widths are 
abeled w, to w 9 in order of increasing size of the 
fraction portion of the width (ignoring the integer 
portion for the time being). 

The display, which will show the character 
as stems delineating these counters, can only display 
counter widths of integral numbers of pixels. There- 
fore the stems bordering each of these nine coun- 
ters must be displayed on pixel grids rounded 
down or up to the nearest integer. The method of 
<o this invention is used to make a decision whether 
to round down or up. The method begins by deriv- 
ing the deltas between these fractional portions of 
*e counter widths, which will be called counter 
fractions, and arranging them in increasing order 
<s As shown in Fig. 4. the eight deltas, in increasing 
order in fractional pixels, are .05. .06, 07 07 08 
•12. .20 and 22. As a start, each of 'the nine 
counter fractions will be considered as its own 
group. 

so Next, it is necessary to establish a grouping 
thresho d delta. In practice, a grouping threshold 
delta of about 7-25. preferably about 10. in char- 
acter space has been found satisfactory This 
threshold delta must be converted by the scale 
55 factor used to convert the character to device 
space. In the example of Fig. 4. assume the se- 
lected delta in character space resulted in a group- 
ing threshold delta value of .30 pixels in device 
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space. If deltas exceed the threshold delta, they 
are not grouped. In doing the groupings in order to 
make the rounding decision, one must start with 
the counter fraction having the lowest delta, .05. 
which is between counter fraction #8 of .93 pixels 
and counter fraction #9 of .98 pixels. 

Initially each counter fraction is a "group". 
Thus we are really starting with the "group" com- 
prising counter fraction #8 and the "group" com- 
prising counter fraction #9. First we check to see if 
the delta between these groups exceeds the 
threshold delta. Clearly .05 is less than .30. so it 
does not. Then, since the delta is below the thresh- 
old delta, we group the higher counter fraction of 
the pair, which we will call w 9 with the lower 
counter fraction. w 8 . and arbitrarily we identify this 
group by the lower fraction number, w 8 . 

Next, the next-lowest delta is considered, which 
is .06 between w 2 and w 3 . Since .06 is less than 
.30, the threshold delta. w 3 is grouped with w 2 and 
called the w 2 group. The next lowest fraction is .07 
between either w* and w 5 or between wi and w 2 - 
(since they are equal, either one can be used first). 
w 2 is already a group. In comparing a group of 
more than one fraction with the threshold, the most 
extreme calculation must be used so as to as 
closely as possible approach the threshold or ex- 
ceed it. Since w, is below both members of the w 2 
group, the largest delta is obtained by using the 
higher w 3 fraction (.24) of the w 2 group, w, = .11, 
so the maximum delta (.24 - .11) is .13. which is 
still less than .30. so wi is grouped with the w 2 
group, which can now be renamed the wi group, 
for its lowest member. 

The next smallest delta is now the other .07 
between w 4 and w 5 . w* and w 5 are not yet a part 
of any group except their own. Since .07 again is 
less than .30, w 5 is grouped with w 4 and we will 
call this the w 4 group. The next lowest delta is .08 
between w 6 and w 5 . ws is part of the w 4 group and 
below w 6 . Therefore the delta to be compared is 
between w 6 and w 4 , which equals .15. Since .15 is 
less than .30, w 6 now joins the w 4 group. 

The next lowest delta is .12 between w 7 and 
w 8 . w 8 is part of the w 8 group, the farthest counter 
fraction of which from w 7 is w 9 . w 9 - w 7 = 0.17 
which is less than 0.3 and therefore w 7 becomes 
part of the w 8 group, which is renamed the w 7 
group. 

Now there are three groups, the w, group, the 
w 4 group and the w 7 group. The next smallest 
delta is .20 between w 7 and w 6 . w 7 is part of the 
w 7 group and w 6 is part of the w 4 group. Compar- 
ing the extremes of each group, we compare w 9 to 
w 4 , which is .5£ Since .52 is greater than the 
threshold delta of 0.30. these groups are not com- 
bined. The same is true of the w 4 and w, groups, 
since their extreme delta is .40 which is greater 



than .30. so these groups cannot be merged. It is 
therefore desirable that the counters in each of 
these three groups must be rounded either up or 
down as a group. This will be explained below. 
5 After grouping has been completed, as de- 

scribed above, a dividing line for rounding must be 
created between groups. All counter fractions 
above the dividing line will be rounded up and all 
those below the dividing line will be rounded down. 
w There fore it is desirable that the dividing line fall 
between groups and not within a group. To make 
the choice of dividing line, we first have to compute 
the ideal chain length. This is the distance from the 
leftmost stem of the leftmost counter in the chain 
is to the rightmost stem of the rightmost counter in 
the chain, in device space, before any adjustments 
in stem or counter widths have been made. This 
represents the ideal length of the chain if we were 
not constrained to lining up stem edges on pixel 
20 boundaries. 

We choose a dividing line for rounding such 
that the length of the chain after all stems and 
counters have been rounded is as close as possi- 
ble to the above-calculated ideal length of the 
25 chain, while not splitting any groups. The overall 
length of the adjusted chain changes by one pixel 
each time a counter value is moved across the 
dividing line. Thus, by moving the dividing line, we 
can change the adjusted chain length until it is as 
30 close as possible to the ideal chain length. If the 
ideal dividing line found by this method is within a 
previously established group, then it should be 
moved either above or below the group in a direc- 
tion which minimizes the number of counter frac- 
as tions through which it must pass. Sometimes the 
magnitude of error introduced by moving the divid- 
ing line out of a group is too large to be tolerated. 
If the length of chain would have to change by 
more than +10% or -10% by moving the dividing 
40 line out of a group, then the dividing line is left 
within the group. If this happens, counters in the 
same group will end up being rounded in different 
directions. 

This less desirable rounding effect can be 
45 minimized by the following actions. If the stems 
and counters are vertical, then the leftmost coun- 
ters in the divided group are rounded down and 
rightmost counters in the group are rounded up. 
The leftmost counters are those first encountered 
so in establishing a chain. If the stems and counters 
are horizontal, then the uppermost counters in the 
chain in the divided group are rounded down and 
the lower counters are rounded up. The uppermost 
counters are those encountered first if the chain 
55 had been established from the top down. Other- 
wise, the reverse is true. The exact number of 
counter fractions to be rounded down and up is 
chosen to minimize the difference between the 



7 



11 



EP 0 397 299 A2 



12 



adjusted chain length and the ideal chain length 

This process results in a pattern of counters 
that best approximates the ideal aesthetics of kanii 
characters. Thus in the example in Fig 4 if we 
assume for the sake of brevity that all of the stems 
have 0 width, then the ideal chain length would be 
3.98 + 2.93 + 4.81 - 2.61 + 2.53 + 3.46 + 1 24 
+ 2.18 + 3.11 = 26.85 units. 

If we rounded every counter fraction down 
then the adjusted chain length would be 22 units' 
The difference between the ideal chain length and 
the m.n.mum adjusted chain length is rounded to 
determine how many counter widths should be 
rounded up. 4.85 rounded to five in this example 

If we round five stems up, the highest five will 
be rounded up and the dividing line will fall be- 
tween w* and w 5 which is within group w 4 We 
must try to move the dividing line out of the group 
If we move it up. the adjusted chain length will be 
25 but rf we move it down, the adjusted length will 
oe 28. If we move it down, there will be less of a 
difference between the adjusted chain length and 
the ideal chain length. Therefore, we move it down 

In* £? W9en W3 3nd W *- The ad J usted chain 

S ,h T 8S 2a ThiS iS 42% more ^an the 
idea chain length, and is acceptable, so the divid- 
ing line may remain between w 3 and w*. Thus all 
the counters of group w. will be rounded down and 
the counters of group w. and w 7 will be rounded 

Using the character of Fig. 5 as an example of 
counter width adjustment, the chain with the largest 
number of counters in Fig. 5 should be grouped 
first As discussed above, the four counters a, b c 
and d make up the longest chain 20 of four"c«Sun' 
ters. as opposed to chain 21 which has only three 

T«\ ^ o-t' N ° te that COunter a nas X-coordinates 
i!f jL : 9,V '" 9 " 3 width of ~ 12 units - These are 
in character space. Counter b has a width of 13 

U " ifS = * = 47) ' = «« - 56; X 2 

= 68) has a width of 12 units, the same width as 
counter a. Counter d (X, = 77: X 2 = 140) has a 
width of 63 units, .fit is assumed that in deWce 
space, each unit in the X direction is equal to 0 2 
Pixels on the screen, the widths of counters a and 
c of 12 units in character space each correspond to 

i,?'*? deviCe space - Count er b. having a 
width of 13 units in character space, corresponds 

72* deV ' Ce SpaCe - Counter d h»"ng a 

to 12 6 L^^? in CharaCt8r space « ^spends 
to 12.6 units in device space. 

ch« SinC l it iS We " known a dis P'ay cannot 

nSht ° f 3 Pixe '- mese count ° r -idths 

must be adjusted in accordance with the invention. 
Since counters a and c have identical widths, thev 
are automatically put Into the same group, whicn 
we w,H ca „ group Ai by me group . ng ^ £ ^ 

invention, wrth a fractional width of .4. Since coun- 



ters b and d have the same fractional width (6) 
they are put in the same group, which we will cali 

TZL « ™ P A fS compared to 9™P B, yielding 
a delta of .20 pixels. Assuming a threshold of 30 
s group B is therefore grouped with group A 

To compute a dividing line for rounding we first 
compute the ideal chain length. This win be the 
distance from the left of stem 1 (X = 8) to the right 

m °lc o (X = 15?) mapped into dev, ce space- 
'o 149 x 0.2 = 29.8. The minimum chain length is 28 
he sum of the integer parts. The difference be- 
tween the .deal and minimum chain length is 1 8 
which rounds to 2. so two of the four chain widths 
should be rounded up. m order that the dividing 
>s .me not split «he so te group, group A (comprised of 
all four counter widths), we must round all the 
counters down or all counters up. If we round down 
we get an adjusted chain length of 28 (assume in 

20 eTtn i P "J T St6mS 1 and 2 haVe b6en round - 
20 ed to 1 pixel, stem 4 to 3 pixels, stem 5 to 2 pixels 

St? h V° 4 PiX6,S accordin 9 to «™ ^thod 

22?"! a ^ V6) - ' f WS r ° Und UP we 9 et a " Ad- 
justed cham length of 32. There is slightly less 

error rf we round down. Therefore counters a b 

T IJ!! r ° Unded d0wn t0 2 pixels - whf'e d ii 
rounded down to 12 pixels. This is done by moving 
he stem to the right of each counter to the left 
since we are rounding down) by the amount of the 

30 the eft to decrease the width of counter a by 0 4 
pixefc. Stem 4 is moved .4 + .6. or 1 pixel to the 
left to adjust for the movement of stem 2 and to 
shorten counter b by 0.6 pixels. Accordingly, stem 

3S LLT° V %^- 4 + - 6 + - 4or1 - 4pixe,sto ^'^ 
35 and stem 6 is moved .4 + .6 + .4 + .6 or 2 pixels 

to the left. Since the counter widths are adjusted to 
integral values by this method and the stem widths 
ri e -K d i USted t0 inte9ral values °y *• method 

«o on 3 the St6mS and counters ™» now 

40 fall on integer, pixel boundaries. 

Having adjusted both the stem widths and the 
counter widths in chain 20. as described above it 
will be apparent that the widths of counters a b 'c 

Ti ~ aS c We " 38 the exact tocations of T.' i 
tlL S « w 6 determined - ,n souping subsequent 
chains, fixed counters must be ignored. Accord- 
ingly second chain 21 only has two counters 
counters e and f. Counter g cannot be considered 
because its width has already been set by the sum 
so of counters c and d plus the width of stem 5 during 
the adjustment of chain 20. 

During the above process of stem width adjust- 
ment consideration has to be given to other as- 
pacts of the character which are not part of any 
ss stems In Fig. 5. these are character regions 7 and 
8. Note that region 7 is tangential to stem 4 and 
region 8 is near stem 6 in the counter g area 
between stems 4 and 6. These regions als? must 
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be adjusted as the stems surrounding them are 
moved, as described above. Both of these regions 
7 and 8 fall within the space defined by counter g. 
Accordingly, as counter g is moved, either laterally 
or by stretching or shrinking it, these regions are 5 
moved laterally, stretched or shrunk accordingly. 
Thus, in the example discussed earlier, where stem 
6 was moved to the left by two pixels and stem 4 
was moved to the left one pixel, counter g is thus 
moved to the left by one pixel and shrunk by one 10 
pixel Therefore, regions 7 and 8 are moved to the 
(eft by one pixel and shrunk proportionately. 

Referring to Fig. 6. another fictitious kanji char- 
acter is shown. This character is made up of four 
horizontal bars 50, 51, 52 and 53 and three vertical 75 
bars 54, 55 and 56. Counters h and i between 
vertical bars 54 and 55, and 55 and 56, respec- 
tively, will be adjusted in the manner discussed 
above for vertical counters. Horizontal stem pairs 
50 and 51, and 52, and 53. have a significant 20 
overlap with respect to each other (100%). In deter- 
mining whether counter I is a counter within the 
chain of counters j and k" the shadow percentage 
between stems 51 "and 52 needs to be considered. 
Let us assume that this shadow, viewed from the 25 
shorter stem 51, is more than 50% of the hy- 
pothetical shadow, and thus counter I is eliminated. 
However, counters j, m, n, and k make up another 
possible chain if you look at stems 54, 55 and 56 
from a horizontal perspective where they become 30 
very wide, short stems. All perspectives identified 
as stems in the hints for the character must be 
used as stems for the purposes of checking wheth- 
er or not to include counters within chains. 

There is a 100% overlap in the horizontal di- 35 
rection between stem 54, viewed as a wide, short 
stem, and stems 51 and 52. Obviously, stem 51 
overlaps the ends of stem 50 by 100%, as does 
stem 52. Thus the longest horizontal chain of coun- 
ters in Fig. 6 is comprised of counters j, m. n, and 40 
k. Therefore horizontal counters j, k, m and"h are 
adjusted as a single chain in the" same manner 
described above for the vertical counters. 

As will be understood by those skilled in the 
art, many changes in many aspects of the process 45 
described above may be made by the skilled prac- 
titioner without departing from the spirit and scope 
of the invention, which should be limited only as 
set forth in the claims which follow. 



Claims 



50 



1 . A method for displaying characters compris- 

in 9 : 55 
representing the structure of a character by vertical 
stems and horizontal stems, these stems being 
derived from the character definition and being 



scaled to the device on which they are to be 
displayed; 

grouping the counters defined by a first plurality of 
stems into a first chain of counters; 
adjusting the counter widths within said first chain 
relative to other counter widths within said first 
chain, and rounding the non-integral counter widths 
within said first chain up or down to integral coun- 
ter widths in a manner to most faithfully reproduce 
the regularities of the desired character; 
grouping the remaining counters in the character 
into one or more chains and rounding the non- 
integral counter widths, chain by chain, to integral 
counter widths until all the counter widths have 
been adjusted to the extent required. 

2. The method for displaying characters of 
claim 1 further characterized by the adjustment of 
the counter widths being carried out on all counters 
within said chain, comparing all the fractional por- 
tions of the widths generated during conversion of 
these widths to display space, grouping these frac- 
tional portions and rounding them up or down to 
integers depending on the grouping in which they 
fall. 

3. The method for displaying characters of 
claim 2 further characterized by. in instances where 
the dividing line between rounding up and rounding 
down lies within a previously established group, the 
counter fractions within the group on the earlier 
portion of the chain are rounded down and on the 
later portion of the chain are rounded up. 

4. The method for displaying characters of 
claim 1 further characterized by the additional step, 
before the steps of claim 1 , of separately grouping 
the stems as converted to display space into 
groups between adjacent integral stem widths and 
rounding the non-integral stem widths within one or 
more of said groups relative to the other stem 
widths within that same group in a manner to most 
faithfully reproduce the regularities of the stems of 
the desired character. 

5. A method for displaying characters compris- 
ing: 

representing the structure of a character by vertical 
stems and horizontal stems, these stems being 
derived from the character definition and being 
scaled to the device on which they are to be 
displayed; 

grouping the vertical counters defined by a first 
plurality of vertical stems into a first chain of verti- 
cal counters; 

adjusting the counter widths within said first chain 
relative to other counter widths within said first 
chain, and rounding the non-integral counter widths 
within said Urst chain up or down to integral coun- 
ter widths in a manner to most faithfully reproduce 
the regularities of the desired character; 
grouping the remaining vertical counters in the 
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character ,nto one or more chains of vertical coun- 
ters and rounding the non-integral counter widths 
chain by chain, to integral counter widths until al 

TtotZT* C ° Unter WidthS teve bee " ^ed to 
the extent required: 

grouping the horizontal counters defined by a first 
Polity of horizontal stems into a first chaV o 
honzontal counters: 

relative to other counter widths within said first 
hT*" 9 the non - in ^al counter widths 

ter widths n a manner to most faithfully reproduce 
the regularities of the desired character and 

ch^S r6mainin9 h ° rizonta ' COunter s in the 
character ,nto one or more chains of horizontal 

wShrH and , rOUnd,n9 oounS 

until all the honzontal counter widths have been 
adjusted as required. TOn 

c(ai m '-""'J meth ° d for d'sP'aying characters of 

alTL ?! r !' n thS h0ri20ntal chains ^ grouped 
and adjusted before the vertical chains 

7. A method for displaying characters compris- 
represeneng the structure of a character by vertical 

fral mTT 3 ' StemS ' stems *>rtnb derived 

from the character definition: 

grouping the counters defined by the vertical stems 
and the counters defined by the horizontal steml 
-to separate chains of vertical and horizon*) Sun- 
as each chain is determined, starting with the long- 
est chan. adjusting the counter widths within that 

same chat* h ^ C0U * r ^ ^ 

SZ, »k- rOUnding me integral counter 
w.dths with.n said chain up or down to integral 
counter widths in a manner to most faithfully 
duce the regulanties of the desired character 

claim 7^1"^ f0r diSp ' ayin 9 factors of 
o ^ J th^«! r Characteri2ed ^ the additional step, 
prior to the steps of claim 7, of separately grouping 

E£T? ° f CharaCter into operate groups J 
honzontal and vertical stems and adjusting the 
stem widths within one or more of sSd gLps 
relative to the other stem widths within that same 
group ,n a manner to most faithfully reproduce toe 
regularities of the stems of the desired charter 

claim J^Lr^ f ° r diSP ' ayin9 ch aracters 'of 
d foT I IT.? characteri2ed by the additional step, 
prior to the steps of claim 7. of separately grouping 

r^LZnZ* 01 h0riZOnta, *« vertjcal «ems £d 
rounding the non-integral stem widths within one or 

I a,d u 9roups re,ativ e to the other stem 
w dtns wrthin that same group in a manner to most 
a,thfu,, y reproduce ^ regularities of the s 
the desired character. 
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10. A method for displaying characters com- 
prising: 

representing the structure of a character by vertical 
and horizontal stems, the width of these stems 

wTZ thfT ^ Width inf °™«°n contained 
within the character definition- 

ih a T« a ! ing ^ e . StOT informa «° n ^m the original 
character definition to a different scale for display 

andT 9 ™ *♦ C ° UmerS dSfined b * verti <*' stems 
M rL T definSd hori20nta ' st ems into sep- 
arate chains of vertical and horizontal counters- 
el! 8 !? Se wfK ate Chain iS determi ™d. adjusting the 
counter widths within said chain relative to other 

Sn 117?" WitHin ^ S3me Chain ' ^"nding me 
non-integral counter widths to evenly fit said dis- 
play scale, making selected counter widths equal 

LTT S Jf m * e Same cna,n in a m anne? to 
most faithfully reproduce the regularities of the 
desired character. 6 

claim V h f?r 8th0d f ° r ^P 1 ^ characters of 
tZ. ? l £ Characterized by the additional 
step, earned out first, of grouping the stems into 

ZST I""* ° f ho * M » -enS. Jems 
oT saS"?" 9 ^ ^ WWthS W,thin more 
JL . 9 I OUpS ' roundin 9 tne non-integral stem 
widths to fit the dispiay scale and making cerSn 

iT ^• qU ''- 10 ^ ° ther Stem ^dths wSn 
that same group ,n a manner to most faithfully 
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